A Study of Multigrid Smoothers Used in Compressible Cfd Based on the Convection Diffusion Equation

نویسندگان

  • Philipp Birken
  • Jonathan Bull
  • Antony Jameson
چکیده

We look at multigrid methods for unsteady viscous compressible flows. We specifically target smoothers that can be used in parallel and without computation of a Jacobian, which are particlarly attractive candidates in the context of Discontinuous Galerkin discretizations. In CFD, a plethora of nonlinear smoothers have been suggested which are hard to analyze. Our methodology is to use a linear model problem, here the convection diffusion equation, to be able to classify and compare smoothers better. Specifically, we consider explicit and implicit pseudo time iterations, GMRES as a smoother, SGS and implicit line smoothers. We relate GMRES to explicit Runge-Kutta smoothers, identify implicit line smoothers as Block Jacobi and analyze the potential of implicit pseudo time iterations. Finally, we discuss the relation between methods for steady and unsteady flows. Numerical results show that GMRES is a very attractive smoother in this context.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Algebraic Tailoring of Discontinuous Galerkin p-Multigrid for Convection

This work presents an element-local algebraic approach to constructing coarse spaces for p-multigrid solvers and preconditioners of high-order discontinuous Galerkin discretizations. The target class of problems is convective systems on unstructured meshes, a class for which traditional p-multigrid typically fails to reach textbook multigrid efficiency due to a mismatch between smoothers and co...

متن کامل

Numerical solution of Convection-Diffusion equations with memory term based on sinc method

‎In this paper‎, ‎we study the numerical solution of Convection-Diffusion equation with a memory term subject to initial boundary value conditions‎. ‎Finite difference method in combination with product trapezoidal integration rule is used to discretize the equation in time and sinc collocation method is employed in space‎. ‎The accuracy and error analysis of the method are discussed‎. ‎Numeric...

متن کامل

p-Multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier–Stokes equations

We present a p-multigrid solution algorithm for a high-order discontinuous Galerkin finite element discretization of the compressible Navier–Stokes equations. The algorithm employs an element line Jacobi smoother in which lines of elements are formed using coupling based on a p = 0 discretization of the scalar convection–diffusion equation. Fourier analysis of the two-level p-multigrid algorith...

متن کامل

Multigrid Solution for High-Order Discontinuous Galerkin Discretizations of the Compressible Navier-Stokes Equations

A high-order discontinuous Galerkin finite element discretization and p-multigrid solution procedure for the compressible Navier-Stokes equations are presented. The discretization has an element-compact stencil such that only elements sharing a face are coupled, regardless of the solution space. This limited coupling maximizes the effectiveness of the p-multigrid solver, which relies on an elem...

متن کامل

Finite Element Methods for Convection Diffusion Equation

This paper deals with the finite element solution of the convection diffusion equation in one and two dimensions. Two main techniques are adopted and compared. The first one includes Petrov-Galerkin based on Lagrangian tensor product elements in conjunction with streamlined upwinding. The second approach represents Bubnov/Petrov-Galerkin schemes based on a new group of exponential elements. It ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016